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STUDY  PROJECT  GOALS; 

To  identify,  define,  and  evaluate  techniques  for  estimating  computer  soft- 
VEU^  development  costs. 

Demonstrate  how  these  techniques  £®ply  to  estimating  in  the  DOD  Program 
Office. 


STUDY  REPORT  ABSTRACT 

The  purpose  of  this  study  project  was  to  increase  the  reader's  knowledge  of 
conputer  software  development  cost  estimating.  The  reasons  for  the  hi^  cost 
of  conputer  software  and  poor  conputer  software  estimates  are  discussed. 
Existing  estimating  techniques  and  rules  of  thumb  are  presented  and  their 
applicability  to  cost  estimating  miniconputer  software  development  in  the 
Program  Office  is  considered. 

The  conclusion  is  that  there  is  no  technique  that  will  give  an  accurate  esti- 
mate for  all  situations.  A large  number  of  factors  that  affect  the  cost  of  . 
conputer  software  development  have  been  identified.  Therefore,  it  is  manda- 
tory that  the  estimator  have  the  best  possible  handle  on  the  most  inportant 
of  these  factors. 

The  most  significant  recommendation  that  this  report  makes  is  that  the  Pro- 
gram Office  establish  data  bases  from  which  estimates  can  be  made  by 
parametric  methods. 

■Hiis  report  has  irplications  for  anyone  involved  in  the  procurement  of  com- 
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EXECUTIVE  Sm  WARY 

purpose  of  this  study  project  was  to  Increase  the  reader’s 
knowledge  of  con^uter  software  development  cost  estimating*  Its  specific 
goals  were;  1)  to  identify,  define,  and  evaluate  techniques  for  estimating 
con^Duter  software  development  costs,  2)  to  demonstrate  how  these  techniques 
apply  to  estimating  in  the  DOD  Program  Office.  Emphasis  was  placed  on 
minicomputer  software. 

Ihis  study  area  is  ijT^>ortant  because  DOD  cor5)Uter  software  involves 
billions  of  dollars  each  year  and  a large  percentage  of  cost  growth  is 
because  of  poor  cost  estimating* 

For  background,  the  reasons  for  the  high  cost  of  con^juter  software  i 

and  poor  conqputer  software  estimating  were  investigated*  Existing 
estimating  techniques  and  rules  of  thumb  were  considered*  Although  certain 
trends  can  be  established,  there  is  no  technique  that  will  give  an  accurate 
estimate  for  all  situations,  Ihere  are  many  factors  that  affect  the  cost 
of  co^^)uter  software  development.  Unless  the  estimator  has  a very  good  | 

handle  on  most  of  these  factors  as  they  relate  to  the  proposed  programming  ! 

effort  his  estimate  idJLl  be  a poor  one,  | 

Only  a ball  park  estimate  can  be  made  without  a good  historical  | 

data  base  to  work  from.  The  primary  recommendation  of  this  study  is  that  ! 

the  Program  Office  make  an  intensive  effort  to  establish  a data  base  which  | 

I 

is  broken  down  into  rs  many  cost  contributing  factors  as  possible*  ■ 

'Ibis  report  should  be  useful  to  anyone  involved  in  the  procurement 
of  computer  softvrare* 
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Purpose 


The  purpose  of  this  study  project  was  to  increase  the  reader's 
knoiJledge  of  con^juter  software  development  cost  estimating.  Its 
specific  goals  vjere:  1)  to  identify,  define,  and  evaluate  techniques 
for  estimating  con^juter  software  development  costs,  2)  to  demonstrate 
how  these  techniques  apply  to  estimating  in  the  DOD  Program  Office, 
Emphasis  was  placed  on  minicoinjuter  software. 


Scope  and  Limitations 

Because  of  the  increasing  use  of  minicon^suters  in  the  Department  of 
Defense,  this  paper  will  address  cost  estimating  of  miniconqjuter 
software  development  in  particular. 

Important  Terms 
Minicomputer 

What  is  a miniconqjuter?  Figure  1 shows  a conqsarison  of  programmable 
calculator,  midicon^juter,  and  minicomputer  nominal  characteristics. 

An  expansion  of  the  minicomputer  characteristics  is  presented  below. 
Processor 

Usually  single  address,  8 to  18  bit  word  size  (usually  12  or  16), 
Memory 

Usually  core,  600  nanosecond  to  1 microsecond  cycle  times,  102U 


f to  32,7^3  vjords  ( some  memories  can  be  expanded  to  131,072  words). 


Characteristics 

Programmable 

Calculator 

Minicomputer 

Midi  or  Small 
Computer 

Maximum  memory 
word  $i2« 

100 

32.000 

256,000 

Maximum  number  of 
bits  per  word 

64 

IS 

24 

Higher>fevel 

language 

Hardware: 

BASIC 

Software; 

FORTRAN 

BASIC 

ALGOL 

RPG 

Software: 

FORTRAN 

BASIC 

ALGOL 

RPG 

COBOL 

Function 

Dedicated 

General-Purpose 

General-purpose 

Display 

I/O,  and 

recordirtg 

devices 

Built-in 

External  peripherals 

External 

peripherals 

Speed 

Slow 

Fast 

Fast 

Programming 

Manually  from 
integral  keyboard 

Assembly  or  higher- 
level  language 

Higher*level 

language 

Required  user 
krtowledge  of 
machine-level 
operation 

None 

Extensive 

Limited 

Applications 

Dedicated 
program  solvictg 
Limited  data 
acquisition 

Limited  time  sharing 
Problem  solving 

Data  Acquisition 
Process  Control 
Peripheral  Control 

Simultaneous 
limited  time 
sharing  artd 
batch  proces- 
sirtg 

Multiprogramming 
Data  acquisition 
Process  control 
Extensive 
problem  solving 

Cost 

Very  low 

Low 

High 

Figure  1.  Comparison  of  programmable  calculator, 
miniccrputer,  and  midicomputer  chEjactcristics  (I:l8)^ 


'fhis  notation  will  be  used  throughout  the  report  for  major  references. 
The  first  number  is  the  source  listed  in  the  bibliography.  The  second 
number  is  the  page  in  the  reference. 
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Input/Output 

Flexible 

Software 

Softwjire  for  miniccnputer  systems  can'  be  divided  into  several 
classes:  (1:10) 

1.  Program  development  software  needed  by  the  user  to  develop 

his  programs  for  particular  applications.  Consists  of  editors, 
assemblers,  debugging  and  utility  routines,  and  one  or  several 
compilers  such  a BASIC  or  FCRTRAIL 

2,  Inout/Output  software  routines  for  the  system  hardware  and 
peripherals.  These  packages  are  generally  defined  by  the 
characteristics  of  the  respective  harch-jare, 

31  Operating  system  software,  also  called  the  executive  or  system 
monitor,  controls  the  operation  of  the  minicomputer  system. 

i:.  Applications  software,  which  is  related  'to  the  task  that  the 
system  is  to  perform  and  vdiich  is  therefore  imique  to  the 
particulair  system. 

Periperals 

Card  readers,  paper  tape  readers,  line  printers,  interactive 
terminals  (keyboard/printer  or  keyboard/display),  magnetic  tape  units, 
disk  and  drum  memories. 

Physical  Size 

Ihe  typical  mini  vzeighs  less  than  200  lbs.,  occupies  less  than 
h cubic  feet,  and  is  very  undisconcerted  by  reasonable  power  or  heat 
variations,  (2:3-U) 
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Cost 

Commercial  minicomputers  cost  less  than  $20,u00  and  often  much 
less  depending  on  the  capability  required,  Ihe  price  of  the  Navy  standard 
minicomputer  (ANAJ1K-20)  is  in  the  $30,000  to  $U0,000  range  depending  on 
the  needed  capability. 

Computer  Software  Development  Life  Cycle 

The  steps  making  up  the  computer  programming  process,  or  project 
cycle,  are  assumed  to  be  as  defined  by  Nelson  (3)»  See  Figure  2,  The 
six  steps  are: 

Preliminary  Planning  and  Cost  Evaluation 

This  activity  consists  of  the  economic  feasibility  study  for  the 
proposed  program.  Based  on  a statement  of  the  user’s  requirements, 
an  estimate  is  made  of  the  marqjower,  elapsed  time,  or  oidier  resources 
required  for  the  project.  Using  these  estimates,  a summary  project 
plan  and  a cost  verses  benifits  comparison  are  prepared. 

Information  Processing  System  Analysis  and  Design 

The  process  of  determining  the  detadled  requirements  for  improved 
information  processing  and  planning  of  a system,  plus  a set  of 
computer  programs  capable  of  fulfilling  them,  is  devided  into  two 
parts — System  Analysis  and  System  Design.  The  first  part,  the 
analysis  (sometimes  called  problem  formulation),  consists  of 
investigating  the  particular  information  processing  problem  that  may 
be  solved  by  nevr  or  ira;  roved  automatic  data  processing  methods; the 
second  design  consists  of  attempts  to  devise  a satisfactory  solution 


h 


to  the  data  processing  requirements  involved.  In  the  broadest 
sense,  the  problem  and  its  solution  may  involve  the  design  of  a 
far-flung  network  including  communications  displays,  data  equipment 
for  sensors  or  missiles,  conputer  operating  procedures,  and  coirputer 
programs.  In  its  narrowest  sense.  Analysis  and  Design  work  as  part 
of  con^juter  programming  may  only  include  the  design  of  a change  to 
a con^juter  program  in  an  existing  system. 

Generally,  the  mission  of  the  analyzing  and  synthesizing 
process  is  to  devise  the  most  effective  and  efficient  organization 
of  system  components  including  computer  program  functions  and 
elements  possible  vrithin  the  constraints  of  available  manpower, 
funds,  and  time,  to  perform  the  required  information  processing 
functions.  Ideally,  this  selection  of  a solution  should  be  made 
on  the  basis  of  cost/benefit  comparison  of  feasible  alternatives. 
Computer  Program  Design,  Code,  and  Test 

This  activity  covers  all  work  necessary  to  produce  the  computer 
program  end  product  in  accordance  with  the  detailed  specification 
of  requirements  for  the  conputer  program  including  design,  code, 
teat  (debug)  and  documentation  v:ork  for  the  entire  program  as  well 
subprograms  (runs,  segments,  individual  programs). 

Information  Processing  System  Integration  Test 

This  activity  covers  all  work  necessary  to  test  the  performance 
of  the  conputer  program  vrithin  the  total  system  at  the  operational 
facility  under  realistic  ("live")  operating  conditions. 
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Information  Processinp  System  Installation  and  Tamover 

The  purpose  of  the  turnover  step  is  to  help  the  user  demonstrate, 
at  his  o\m  operational  site,  that  the  computer  pro- ram  system  win 
operate  as  specified,  and  to  support  the  user  with  documentation, 
advice,  and  niidance,  and  troubleshooting  during  the  initial  period 
of  system  operation. 

Computer  Program  Maintenance 

Computer  program  maintenance  is  the  process  of  improving, 
changing,  and  correcting  computer  programs  in  an  information  system 
that  is  currently  operational. 

Program  maintenance,  including  both  revlsicns  and  error 
corrections,  is  needed  throughout  the  life  of  the  information  system. 
Revisions  are  needed  because  operational  requirements  are  continually 
changing  during  both  the  development  and  operation  of  the  system. 
Althougii  operational  needs  are  pi'ojected  during  requirements  analysis, 
in  most  cases  thay  can  be  neither  totally  defined  nor  totally 
implemented  in  the  imposed  time  schedules.  ^Uso,  corrections  must 
usually  be  made  to  the  computer  programs  because  errors  I'nd  operational 
deficiencies  not  detected  in  the  routine  testing  of  the  programs  are 
usually  discovered  when  the  system  becomes  operational. 

Since  the  need  for  ijiprovement  and  support  activities  for  the 
information  system  tends  to  be  amorphous,  system  maintenance  is  often 
funded  at  a level  the  user  can  afford  or  is  v.’illing  to  spend  rather 
then  the  level  precisely  roouired.  Much  of  the  work  of  program 
maintenance  personnel  must  be  devoted  to  the  resolution  of  emergencies 
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and  to  modifications  required  by  hard-to-predict  environmental  changes. 
Organization  of  the  Report 

In  the  analysis  of  minicomputer  software  development  cost  estimating, 
reasons  for  high  software  costs  and  poor  estimates  vrill  be  considered. 
Existing  methods  of  computer  software  estimating  vrf.ll  be  evaluated  to 
determine  applicability  to  estimating  in  the  DOD  Program  Office. 
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II.  RiVIS-J  Or'  P^'tliSSKT  SITUATION 


The  purpose  of  this  section  is  to  document  the  i:,Tportance  and  the 
present  status  of  cor^iuter  software  development  cost  estimating. 

Sources  of  Cost  Grovjth 

In  this  a<Te  of  highly  complex  equipment  and  continuing  pressure 
to  incorporate  technology  pushing  the  "str.te  of  the  art"  overruns  in 
both  cost  and  development  time  arc  more  the  rule  than  the  exception.  (U:h) 
Ihc  experiences  of  more  than  30  major  programs  over  an  extended  period  of 
time  give  some  indication  of  the  problems  of  cost  growth  most  likely 
to  beset  new  programs.  These  program  histories  show  that  the  factors 
contributing  to  cost  growth  and  their  approximate  in^jact  were: 

1.  Changes  in  Cost  Estimates-refinements  of  the  base  program 
estimate- accounted  for  UO  percent  of  the  total  cost  growth. 

2.  Engineering  Changes-alterations  in  physical  or  functional 
characteristics-20  percent. 

3.  Schedule  Changes-changes  in  delivery  schedules  or  program 
milestones-15  percent. 

Jj..  Economic  Ghanges-escalation  adjustments  in  contracts  and 

other  changes  in  the  purchasing  poxrer  of  the  dollar-10  percent. 

5.  Support  Changes-changes  in  spare  parts,  training,  testing,  and 
other  su^jort  requirements-?  percent. 

A variety  of  other  items  made  up  the  balance  of  some  8 percent  of 
the  total  cost  growth  in  these  programs.  (5s 39) 

High  Cost  of  Co.Tputer  Software 

Estimates  of  current  Air  Force  aiuiual  expenditures  on  software  are 
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bet>7oeii  billion  end  vilcS  billionj  compared  to  $300  to  $U00  million 
per  year  on  coriputer  hardware,  (6:li)  The  total  DOD  expenditure  would 
therefore  be  quite  substantial. 


i 

t 

i 


i The  concern  of  the  Air  Force  about  corputor  softs^are  costs  for 

weapons  systems  is  documented  by  their  Project  Ace  progress  reports, 
(7:69,93) 

Tne  combination  of  changes  in  cost  estiraucs  being  a 3arge  percentage 
of  the  total  WD  program  cost  grovrth  and  the  high  cost  of  computer 

I 

software,  make  conputer  softa^are  cost  estimating  an  inviting  subject, 

' Kinico;nputer  Trend 

Kinicoiputers  are  becoming  serious  capetition  for  the  large 
coiputers.  Several  minis  put  together  can  outperform  a laurge  conputer 
at  a fraction  of  the  hardware  cost,  (8:11)  The  niomber  of  minicoiputers 
available  is  rising  rqsidly;  as  prices  continue  to  decline,  an  increasingly 
greater  number  of  applications  are  discovered,  Assvuning  a healthy 
economic  climate  the  market  should  sustain  30-U0^  growth  rate  over  the 
next  few  years,  (2:3-1)  OOD  will  be  a contributor  to  this  growth  rate. 
Estimating  difficulty 

It  is  extremely  difficult  to  estimate  the  time  and  effort  necessary 

! 

to  produce  a coiputer  software  package.  This  difficulty  stems  from  a 
poor  understanding  of  the  production  process,  the  number  of  disparate 
factors  affecting  program  coiplexity,  and  the  limited  ability  of  human 
decision-makers  to  assimilate  and  effectively  weigh  these  factors, 

Studies  concerning  software  estimation  have  identified  at  least  90 
factors  that  affect  the  overall  cost  of  computer  program  development,  (9:v) 
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III.  DATA  COLLECTIC^  METHOD 


To  determine  what  computer  software  estimating  techniques  and  rules 
of  thumb  are  in  use  today,  the  follovring  sources  were  used. 

1.  Defense  Documentation  Center  coinputer  search. 

2.  Review  of  current  civilian  literature. 

3.  Interviews  with  representatives  of  DOD  Program  Offices  utilizing 
minicomputers  as  a subsystem. 

U.  Interviews  with  cotr^juter  software  cons\iltants . 

5.  Questionaire  response/interview  with  contractors  involved  in 
programming  minicomputers. 

6.  Interviews  id.th  minicoirqputer  manufacturer's  representatives. 

7.  Interviews  with  representatives  of  a DOD  office  that  procures 
minicomputers  and  associated  software. 

Because  of  the  relative  new.ess  of  the  miniconputer  most  of  the  data 
obtained  v;as  related  to  large  programming  efforts.  However  even  the 
large  program  information  is  considered  to  be  relevant  to  the  study  of 
the  miniconputer  problem  in  that  trends  can  be  shown  by  looking  at  the 
overall  problem.  This  will  be  demonstrated  in  later  sections  of  this 
paper. 
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IV.  REASONS  FOR  NIGH  SOi-'n/ARE  COSTS 

As  stated  in  Section  II,  computer  softv:are  is  expensive.  The 
purpose  of  this  section  is  to  present  some  of  the  reasons  for  the  higher 
than  expected  costs.  Depending  on  the  circumstances,  cost  may  be  rctiuced 
by  attacking  the  cause. 

Poor  Cost  Estimates 

An  over  optimistic  estimate  is  probably  the  largest  factor  in  the 
computer  softi;are  surprise  costs. 
hemory  Size  Constraints 

li/hen  a programmer  gets  into  a situation  v;here  he  has  to  be  concerned 
with  con^uter  i-iemory  size  the  programming  cost  vrill  increase.  Biis  is 
shown  gra  '-hically  in  Figure  3.  liVhen  the  con^uter's  capacity  is  pushed, 
machine  language  must  be  used  instead  of  high-level  languages  such  as 
FORTRAN;  several  elements  of  data  must  be  packed  into  a single  machine 
word,  and  many  tricky  programming  shortcuts  must  be  employed.  This 
makes  the  program  more  difficult  to  check  out  and  modify  as  well  as  more 
difficult  to  write. 

Overall  system  cost  is  generally  minimized  by  procuring  conputer 
hardiv'are  with  at  least  $0  percent  to  100  percent  more  capacity  than  is 
absolutely  necessary.  Ibe  more  the  ratio  of  software -to -hardware  cost 
increases  (as  it  vdll  m.arkedly  during  the  l?70's  and  1980’s),  the  more 
excess  computing  capacity  one  sh  uld  procure  to  minimize  the  total  cost. 

It  is  far  more  risk;'/  to  err  by  procuring  a computer  that  is  too  small  than 
one  that  is  too  large.  This  is  especially  important  since  the  iritial 
sizing  of  the  data-processing  job  often  tends  to  underestimate  its  magni- 
tude. (l0sU9)  Memory  size  constraints  are  particularly  relevent  to  mini- 
con^juters  because  the  memory  is  small. 
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UTILIZATION  OF  SPEED  AND  MEMORY  CAPACITY  — parMfil 


HARDWARE  STRAINS  CAUSE  MAJOR  SOFTWARE  IMPACT  (10:U7) 

\ (Effect  of  hardware  speed  and  memory  size  constraints  on  the  relative  cost  of  software) 


Figure  3* 
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Chanee  in  liequirenent 


A fantastic  increase  in  a weapons  s/stera  capability  is  obtained  when 
computer  control/analysis  is  added.  Iflien  the  user  secs  this  increased 
capability  he  may  v/ant  more.  Also,  in  many  applications  a hardware/soft- 
ware trade  off  exists.  Tlie  hardware  design  is  frosen  relatively  early 
in  the  development  phase,  presenting  a tempting  option  to  change  software 
requirements  in  order  to  meet  changing  operational  requirements  or  hard- 
ware deficiencies. 

Hardware/Softvrare  Incompatibility 

There  is  much  waste  in  programming  and  ccargsuting,  resulting  from  poor 
matching  of  software  and  hardware.  Also,  poorly  designed  primitive 
functions  in  hardware  require  repeated  costly  and  error- inducing  program- 
ming of  basic  computational  functions,  (llil) 

Indirect  Costs 

Software  is  often  a critical  conqjonent  in  large  system-.  Consequentiy, 
overruns  in  delivery  time  or  serious  flaws  in  quality  can  have  hidden 
system  costs  that  far  exceed  the  software  costs,  hov;ever  high  they  may 
be,  (11:1) 

Inadequate  Functional  Specification  ^ 

Because  of  eagerness  to  get  things  moving  the  Government  is  susceptible 
to  providing,  and  the  contractor  accepting,  a functional  specification 
that  is  net  adequate.  Accordingly,  the  contractor  estimates  loj[,  a 
commitment  is  inade  and  we  are  imderway  toward  a potential  overrun  situat- 
ion. The  Programm  Office  and  the  contractor  must  have  a clear  and 
documented  understanding  of  the  user's  requirement. 


Production  Demands 


Progress  in  softviare  technology  has  been  very  slow,  but  demands  for 
software  production  are  increasing  in  vol\irae  and  complexity.  Such  demands 
have  clearly  outstripped  the  technology,  with  very  costly  restilts.  Pro- 
duction of  new  Eoftv/are  products  suffers  great  overruns  in  cost  and 
delivery  time,  and  quality  is  often  deficient,  in  correctness,  modifiabil- 
ity, and  transferability.  The  maintenance  costs  for  old  software  products 
may  be  an  order  of  magnitude  larger  than  production  cost,  due  to  poor 
original  design  and  production,  (11:1) 

Variations  in  Programmer  Efficiency 

The  differences  in  computer  programmer  productivity  can  vary  as  much 
as  26:1  between  individuals,  (12:52)  Higher  than  expected  costs  will 
result  if  estimates  are  made  assigning  that  a highly  efficient  programmer 
will  do  the  work  but  a very  inefficient  programmer  actual  does  it. 
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V. 


REASONS  FOR  POOR  COST  ESTIlliTES  FOR  CuMFUTER  SOFTl/Aiffl 


JEVELOFI'LEIJT 


Almost  everyone  in  a softvrare  development  management  position  is 
aiirai-e  that  a large  percentage  of  ectiriatei;  ai-e  veer,  but  crobably  not 
many  are  aware  of  the  reasons  vihy.  This  section  v;ill  present  some  of 
the  reasons. 


Keider  (13:53)  reports  the  following  reasons  for  poor  computer 
softoare  development  estimates. 

1.  No  standards  e:d.st  for  estimating  hov;  Icng  the  project 
v;ill  take.  That  is,  each  project  is  treated  as  a nev;  and 
novel  system  vn.th  some  individual  responsible  for  estimation. 
His  estimate  id.ll  be  based  upon  his  ovm  imderstanding  of 

the  project  and  its  tasks,  and  on  how  euickly  he  can 
accomplish  the  subtasks.  Little  use  is  made  of  a history 
file  of  similar  projects  and  actual  versus  originally 
estimated  times, 

2.  Estirr.ation  is  not  dene  by  the  probable  project  leader,  but 
rather,  by  whoever  happens  to  be  available  at  estimating  time. 

3.  The  '^rojcct  is  not  adequately  defined.  Ibe  request  for  an 
estimate  usually  t-kes  the  form  of  "John,  we're  planning 
to  redo  the  payroll  system.  What  do  you  think  it  vdll 
refjuire?"  "Payroll"  may  mean  a number  of  different  things 
to  different  people.  Does  it  involve  labor  distribution? 
Personnel  information?  leave  accounting?  salary,  hourly  and 
executive  payroll?  Any  of  the  above  can  measurably  impact 
the  estimate  of  the  project. 

U.  Short  lead  times  are  allowed  for  estimates,  idth  corresponding 
inaccuracy  as  a result. 

5.  Iinowlcdge  of  "tools"  to  perform  the  project  more  efficiently 
is  lacking.  Are  there  modules,  or  subroutines  already 
available  which  can  be  used?  Is  there  a test  data  generator 
available?  iJhat  about  system  design  or  docu:  entation  aids? 

6.  Definition  of  the  project  is  vague,  misleading,  or  totally 
wrong. 


I 
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Use  of  Nonrelevant  Historical  Data 


The  oqjerience  of  many  program  managers  is  that  the  number  of 
instructions  is  often  grossly  iinderestimated  except  when  very  similar 
programs  can  be  used  for  comparison.  (lij:2i42)  As  will  be  shoivn  later  in 
this  renort,  there  are  numerous  variable  factors  that  in^jact  software 
productivity.  These  factors  must  be  compared  in  detail  between  the 
programs  on  which  the  historical  data  is  based  and  the  program  that  is 
being  estimated. 


17 


VI.  THE  COST  ESTBIATE 


The  purpose  of  the  section  is  to  analyse  existing  computer  sofUjaure 
cost  estimating  data,  equations,  and  rules  of  thiunb  to  determine  their 
apr.licability  to  DOD  minicomputer  softvrare. 

The  computer  software  estimating  effort  can  be  assumed  to  consist 
of  three  steps. 

1.  Determining  the  scope  (or  number  of  instructions  in  the 
proposed  program)  and  complexity  from  a functional  or 
design  specification. 

2.  Converting  the  number  of  instractions  into  quantity  of 
resources  required  in  programmer  man  months,  con^uter 
time  etc. 

3.  Converting  the  effort  into  dollars. 

Step  1 - Determine  the  Scope 

As  a lead-in  to  this  step  the  DOD  Program  Office  should  assure  that 
the  best  possible  functional  specification  exists,  and  it  is  even  desirable 
to  have  a detailed  design  specification.  The  Computer  Program  Performance 
Specification  and  Computer  Program  Design  Specification  should  be  con- 
tracted for  deparate  from  the  actual  programming  effort.  The  more  that  is 
known,  the  better  the  estimate  should  be.  Figure  it  v^as  prepared  with  the 
assur5)tion  that  at  each  project  stage,  estimates  are  made  for  all  of  the 
successor  stages,  llie  preliminary  analysis  stage  in  Figure  U can  be  equa- 
ted to  the  preli' inary  planning  and  cost  evaluation  st  ge  described  in 
Section  I,  Assuming  that  the  data  in  Figure  U has  some  validity,  it  is 
apparent  that  the  results  of  estimating  in  the  early  stages  shoxild  be 
handled  vzith  caution. 
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Figure  h.  System  Development:  Reliability  of  Estimates  for  Successive 
Project  Stages.  (l5:3-01-OU) 


Determining  the  size  and  complexity  of  a new  program  is  considered 
by  many  to  be  black  magic.  To  assure  a reasonable  degree  of  success  in  this 
task  the  follovdJig  course  of  action  shoxild  be  taken. 

1.  Obtain  the  best  possible  estimator  or  estimating  team. 

2.  The  estimator  should  get  a thorough  iinders tending  of  the 
performance  specification. 

3.  Identify  existing  programs  which  may  be  similar  in  function, 
size,  and  complexity  to  the  program  being  estimated. 

h*  After  a though  comparison  of  the  new  and  existing  programs  to 
insure  that  a good  understanding  of  the  similarities  and  dif- 
ferences exists,  a scaling  operation  can  take  place.  Because 
of  the  number  of  variables  v'hich  impact  the  scope  of  the  job, 
close  attention  must  be  given'  to  the  differences  between  the 
existing  and  new  programs  and  compensate  for  those  differences. 
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The  key  is  to  obtain  programs  that  are  as  similar  as  possible  to 
the  new  program. 

Step  2 - Determine  Resources  Required 

This  step  can  be  initiated  after  the  basic  scope  of  the  proposed 
program  has  been  determined.  That  is,  the  estimated  number  of  instructions 
in  the  program  and  complexity  have  been  established. 

With  the  number  of  instructions  as  a starting  point  an  estimate  of 
re  ources  required  can  be  accomplished  by  parametric  methods.  Parametric 
estimates  are  determined  by  relationships  between  historical  costs  and 
physical  and/or  performance  characteristics. 

In  an  attempt  to  determine  >diat  miniconputer  software  programming 
rates  can  be  expected  Figure  5 was  generated.  A quick  look  at  the  data 
indicates  large  variations  in  the  various  rules  of  thumb.  A closer  look 
shows  that  certain  trends  exist. 

Both  the  Aron  and  Nanus/Farr  data  show  a large  variation  in  program- 
ming productivity  vjith  variations  in  the  size  of  the  program.  Figure  6 
indicates  an  exponential  rate  of  increase  in  man  months  of  effort  re- 
quired verses  the  size  of  the  program,  Aron's  data  gives  us  one  reason 
for  this  trend.  The  larger  the  program,  the  greater  the  number  of 
programmers  required,  therefore  more  interactions  are  required.  The 
greater  the  number  of  interactions,  the  poorer  the  efficiency.  This 
theory  is  supported  by  Brooks.  (16) 

The  interactions  between  programmers  should  be  minimized  on  mini- 
computer programming  efforts.  Because  of  the  small  programs,  typically 
only  one  to  three  programmers  would  be  involved.  Therefore,  it  is  assumed 
that  a nearly  linear  relati(;nship  exists  between  the  programming  effort 
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Kin 

Max 

Mean 

Comments 

Nanus/Farr  (lU:2li2) 

2.38 

5.95 

ii.l6 

small  programs  (less  than 
10,000  instructions) 

1.19 

large  programs 

AN/UYK-7  Report  (17:BU) 

1.1;6 

v;ood  (18:152) 

GO 

• 

CCIP-35  (6:12) 

1.25 

assumes  large  programs 

Aron  (l6:i49) 

.7h 

many  interactions 

2.1:8 

seme  interactions 

U.96 

very  few  interactions 

Fleishman  (19) 

.U9 

i:3.l5 

U.89 

9.05 

scientific  application, 
program  sanple-27 

.1$ 

82.67 

business  application, 
program  r.ample-79 

.06 

U3.15 

3.63 

machine  oriented  language. 

.63 

82.67 

11.76 

procedure  oriented  language. 

Bell  Labs  (l6:U9) 

.255 

complex,  52,000  word  program, 
83  programmers 

.313 

complex,  5l»000  word  program, 
60  programmers 

1.10 

less  conplex,  38,000  word 
program,  9 programmers 

1.13 

less  complex,  25,000  word 
program,  13  programmers 

Corbato  (20:11$) 

.60 

large  program,  high  level 
language 

Con^any  A 

• 

GO 

medium  to  low  risk 

.71 

high  risk 

Conpany  B 

.5 

assembly  language,  highly 
technical/real  time  program. 

good  programmers 

Con^any  C 

2.25 

21.000  instructions,  FORTR/iN- 

5.000  Assy-16,000 

Company  D 

1.0 

Company  E 

1.27 

no  docimentation,  7,500 
instructions,  assembly 

Company  F 

.7iUi 

real  time,  executive 
program,  assembly  language 

.99 

non  real  time 

1.U9 

modified  program 

Figure  5.  Computer  Programming  Productivity  in  Instructions  per  Manhour. 
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required  and  the  size  of  the  program  for  a minicomputer  program. 
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The  Fleishman  data  vas  included  in  Figure  5 to  shovr  the  general  large 
variations  in  programming  efficiency.  This  data  does  show  the  esqjected 
trend  in  efficiency  irprovement  in  going  from  machine  oriented  language 
to  procedure  oriented  language,  and  the  decrease  in  efficiency  in  going 
from  a business  application  to  a scientific  application. 

Tne  Figure  5 data  labeled  Company  A through  F was  obtained  from 
goverment  contractors  for  miniconputer  software  development,  Biis  data 
was  obtained  informally  rather  than  by  audits.  The  approximate  average 
of  one  instruction  per  man  hour  is  lower  than  might  be  expected,  hoviever 
the  data  does  include  the  effort  required  for  documentation  (exc^t 
company  E)  and  much  of  the  programming  was  in  assembly  language. 

The  conclusions  that  can  be  made  from  Figure  5 are; 

1,  Certain  productivity  trends  can  be  identified, 

2,  Productivity  rates  are  dependent  on  many  variables, 
therefore  no  one  productivity  rate  can  be  used  as  a rule  ; 
of  thtunb  for  accurate  estimating. 

3,  Ball  Parle  estimates  can  be  made  for  rainiconputer  softv;are 
development  by  using  a one  instruction  per  man  hour  pro» 
ductivity  rate.  This  estimate  must  be  refined  of  course, 
if  such  things  as  type  of  language  to  be  used,  conplexity, 
and  individual  programmer  efficiency  are  known. 

Documentation 

The  effort  required  to  document  conputer  software  is  included  in  the 
total  effort  of  Figure  5,  but  because  the  level  of  documentation  desired 
may  range  from  full  MilSpec  (such  as  in  accordance  with  Weapons  Specifica- 
tion VJS-8506  and  DOD  Manual  hl20,17**M)  to  back  of  the  envelope  notes,  it 
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should  be  considered  separately,  j 

Soitware  documentation  is  one  of  the  biggest  "hidden  costs"  in  | 

generating  softiiare  systems,  Vftien  it  is  produced  in  quantity,  it  rarely  | 

! 

fulfills  its  functions,  and  vdien  it  is  omitted  as  a cost-saving  measure, 
the  organization  pays  for  the  some  software  problem  to  be  solved  over  and 
over,  ( 21:80) 

Figure  7 presents  the  computer  software  productivity  data  collected. 

Nelson's  data  indicates  the  expected  trend  of  a higher  documentation 
cost  for  a more  conplex  scientific  program.  Because  the  large  variations 
in  the  data  are  so  large  and  little  justification  was  provided  by  the 
sources  no  other  trends  can  be  identified. 

Figure  8 shovxs  the  theoretical  relationship  of  varying  documentation  , 

1 

costs  to  total  project  cost  and  hypothesizes  an  optimum  documentation  | 

level.  I 

I 

I i 

Computer  Time 

i 

The  coitfjuter  time  required  is  another  factor  that  must  be  considered  ■ 

in  the  total  software  development  cost.  Figure  9 presents  the  data 
collected  in  this  area.  This  data  varies  widely  also.  However,  two 
expected  trends  are  indicated.  Greater  computer  time  is  required  for  , 

complex  programs  using  machine  oriented  language  as  opposed  to  sin^jle  ^ 

programs  using  procedure  orientened  language,  | 

Indirect  costs  can  be  incurred  if  an  inefficient  computer  operation  | 

i 

is  used.  For  example,  a programmer  may  have  to  wait  around  for  hours  or  j 

days  to  get  a computer  printout  that  he  needs  to  move  to  the  next  step.  | 

Inefficiencies  may  also  result  if  programmer  man  hours  is  traded  off  for  I 

cor5)uter  time.  That  is  where  desk  checking  may  be  more  efficient,  the  I 
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Figure  7«  Computer  Software  Documentation  Productivity  Information 


RELATION  OF  DOCUMENTATION  COST  TO  TOTAL  PROJECT  COST  (18:1S5) 
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prograiDmer  keeps  putting  the  program  in  the  computer  irf-th  only  small 
changes  without  tMnking  the  problem  out.  This  can  be  particularly  costly 
to  the  government  if  it  is  furnishing  the  computer  time. 

Task  Breakdown 


Figure  10  shows  a breakdovm  of  software  development  cost  for  tasks 
as  a percent  of  the  total  programming  effort.  This  figure  was  included  to 
provide  the  reader  vn.th  a feel  for  the  relative  effort  noraally  required 
for  testing  of  the  program.  This  knowledge  would  seem  to  be  particularly 
valuable  when  revievring  a contractors  proposed  development  schedule.  If 
he  has  allowed  only  10,5  of  this  total  effort  for  testing,  we  have  a high 
probability  for  a schedule/cost  growth. 

Software  Estimating  Equations 

Numerous  equation  using  methods  for  estimating  con^juter  software  develop- 
ment costs  exist.  The  Krauss  Method  (21^:100)  is  summarized  and  evaluated 
by  Morin,  (20:22) 

Krauss  describes  a method  for  estimating  programming  time  that  he  says 
he  has  found  to  be  fairly  accurate.  The  method  is  designed  for  use  in 
s^lication  programming  projects,  particularily  business  programming  pro- 
jects, ’.-.’ith  no  restrictions  as  to  the  size  of  the  programs.  Encompassed 
in  the  estimate  of  programming  time  is  the  time  required  for  the  program- 
ming tasks  of  designing,  coding,  testing,  md  cocumenting.  The  method  is 
to  be  appliea  subsequent  to  the  completion  of  the  system  design  activity. 

V/hen  applying  this  method,  the  estimator  must  use  his  judgment, 
e:q3erience,  and  knowledge  to  determine  as  accurately  as  possible  the 
following  five  factors: 

1,  Size-the  estimated  number  of  computer  instructions  or  the  total 
storage  requirements  for  absolute  code. 

2,  Complexity-an  indicator  based  upon  logic  and  variations  in 
processing. 

3,  Input/Output-the  number  and  the  kinds  of  devices  to  be  controlled 
by  the  program, 

U.  Programming  Language-the  language  to  be  used  to  code. 

5.  Programmer  Know-How-an  indicator  of  programmer  experience. 


Figure  10.  Software  Development  Cost  Breakdown,  Tasks  as  a Pez*cent  of  Total  Effort 


Krauss  constructed  tables  which  can  be  used  to  detennine  values  for 
the  above  five  factors.  See  Figure  11  for  a list  of  values  for  each  factor. 
Krauss  developed  a formula  vxhich  used  thes  factors  to  estLmate  the  number 
of  man-days  required  to  urogram.  The  formula  is: 


Unadjusted  Estimate  (in  man-days)  = 

(Estimated  Size  Valus  x Ckamplexity  Value)  Innut/Output  Values. 
Programming  Language  Value 


To  account  for  individual  differences,  the  folloTring  formula  is  applied; 

Adjusted  Estimate  » 

Programmer  Know-How  Allowance  x Unadjusted  Estimate. 

Krauss  added  two  caveats  to  the  use  of  his  formula. 

1.  If  a program  consists  of  a number  of  modules  vxhich  are  either 
written  by  different  types  of  programmers,  or  vary  in  con^xlexity, 
each  module  must  be  estimated  separately. 

2.  Because  his  formula  does  not  take  into  account  the  time  that 
may  be  consumed  in  nonprograraming  activities  such  as  vacations, 
holidays,  administrative  duties,  training,  catqsany  meetings, 
presentations  to  management,  etc.,  he  suggests  the  use  of  an 
overall  loss  factor  of  20  to  30  percent  for  such  activities. 

The  Krauss  Method's  major  flaw  is  its  dependence  on  the  estimator's 
ability  to  predict  the  size  and  complexity  of  the  programs.  Even  though 
the  value  range  for  these  two  factors  is  relatively  broad,  it  has  been  my 
experience  that  most  estimators  have  diffic\ilty  predicting  project  size 
vri-thin  5,000  instructions  of  the  actual  program  size  before  coding  takes 
place.  The  values  for  programming  size  in  Figure  11  also  assume  a linear 
relationship  between  effort.  There  is  significant  evidence  that  such 
linearity  docs  not  exist  for  programming  systems.  As  a result  of  the 
assui^xtion  of  linearity  by  Krauss,  no  size  limitation  was  placed  on  the 
programs  to  which  this  method  could  be  applied.  However,  I believe  that 
the  Krauss  Method  would  be  increasingly  inaccurate  as  the  programs  increase 
in  size. 

On  the  surface  Krauss 's  equation  looks  promising  for  use  in  the  DOD 
Program  Office,  but  lets  look  to  see  what  happens  when  values  that  could 
be  expected  on  a DCD  minicon^uter  programming  effort  are  assumed. 
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Estimated  Size 
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Figrire  11. 

Krauss's  Values  for  Input  Variables 

Value  Range 


1.000  - 5,000  1 - 5 

6.000  - 10,000  6-10 

11,000  - 15,000  11  - i5 


96,000  - 100,000  96  - 100 


Complexity  Rating  Value  Range 


Lo^J  difficulty  1 - 2 
Intennediate  difficulty  3 - 6 
Average  difficulty  7-12 
Above  average  difficulty  13  - 19 
Very  high  difficulty  20  - 30 
Eiqjerimcntal  31-50 

Kind  of  Input/Output  Device  Value 


Card  Reader  1 
Card  Punch  2 
Printer  ^ 
Console  typevniter  U 
Paper  tape  6 
Magnetic  tape  8 
Disk  10 
Data  cell  12 
Drum  12 
Optical  or  mCR  reader  l5 
T^evrriter  terminal  l5 
Graphic  terminal  l5 
Audio  terminal  l5 
Film  scanner  16 


Programming  Language 


Value 


Absolute  2 
Assembler  5 
COBOL  7 
PL/l  7 
RPG  9 
FORTRAN  10 


J 

I 


Programmer  Know-Hoi^ 
Senior  Programmer 
Programmer 
Associate  Programmer 
Junior  Programmer 
Trainee  Programmer 


Allovrance  Range 

0,6  -"l."0 

0. 9  - l.U 

1.2  - 1.6 

1. U  - 1.8 

1.7  - 5.0 
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Assumed  Values: 
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It 

It 
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I 
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1, 
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i 

3 
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Estimated  Program  Size  - 5*000  Instructions,  Value  = 5 
Complexity  Rating  - Very  High  Difficulty,  Value  = 30 
Kind  of  Input/Output  Device  - Console  lypewriter/Printer,  Value  = 
Programming  Language  - FORTRAN,  Value  = 10 
Programmer  Know  How  - Programmer,  Value  = 1 
Loss  Factor  - 30;S 
Calculation: 


h 

\ 


f 


Unadjusted  Estimate  (in  man-days)  = 

(Estimated  Size  Value  x Complexity  Value)  Irgaut/Output  Values 
Programming  Language  Value 


5x30  + U'''U  ir-O  J 
* ^ — 10 

Adjusted  Estimate  = > 

Programmer  Know  How  Allowance  x Unadjusted  Estimate 
= 1,0  X l5,8  man  days  « 15.8  man  days 

With  a loss  factor,  the  estimate  becomes  20,5U  man  days  for  5000 
instructions.  This  is  approximately  2ii3  instructions  per  man  day,  but 
does  not  include  the  analysis  and  design  tasks  efforts.  Decreasing  this  j 

by  UO^  (based  on  Figure  10)  to  con?)ensate  for  analysis  and  design  results  ! 

in  approjdmately  11*6  instructions  per  man  day.  The  Krauss  Method  is 

. ^ 

designed  for  use  on  business  programming  projects.  If  a ^0%  reduction  in 
efficiency  is  assiuned  for  a scientific  program  the  productivity  rate 
decreases  to  73  instructions  per  man  day,  which  seems  unrealistically  high. 
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Because  the  most  significant  factors  seem  to  be  included  in  the 
Krauss  equation  I believe  it  could  be  used  effectively  by  making  adjust- 


ments to  his  input  factors  and  adding  factors  for  corouter  time  and 
documentation* 

\i?hich  Method? 

This  investigation  leads  me  to  the  following  course  of  action  for 
determining  the  resources  reo.uired  for  a comnuter  software  development 
effort. 

1.  A baseline  equation  should  be  established  that  considers 
programming  effort,  documentation  effort  and  computer  time 
requirements.  The  equation  would  be  established  by  using 
the  best  possible  data  base  (the  data  base  that  most  closely 
compares  to  the  nevj  program). 

2.  Refine  the  baseline  equation  by  collecting  and  incorporating 
historical  data* 

I don't  believe  the  form  of  the  equation  is  very  important  as  long 
as  it  meets  the  criteria  above,  "niere  are  software  estimating  equations 
that  are  much  more  complex  than  Krauss 's,  but  any  equation  will  be  use- 
less to  the  Program  Office  if  it  is  not  based  on  accurate  historical  data 
from  programs  which  are  very  similar  to  the  one  being  estimated* 
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I propose  the  baseline  jouation  below: 

rrocram  Development  Cost  in  Dollars  » 
(ProEramning  effort)  ♦ 

(Documentation  Effort)  **• 

(Computer  Time)  + 

(other  Direct  Costs)  “ 


^ ((Sp)  + (Sp  X Op))  + 

I 

Tp  (((Pep)  ((Sp)  + (Sp  X Op)))  + (Pp))  + 

I (Ti)  (Cc)  ♦ 

(ODC)  » 

V/here : 

I = number  of  instructions  in  program 

= programmer  production  rate  in  instructions  per  hour 
Sp  = programmer  hourly  wage 
Op  = programmer  overhead  rate 

Ip  « estimated  number  <f  instructions  per  page  of  dociimentation 
Pep  = programmer  effort  per  page  of  documentation  (hours) 

Pp  ■»  production  cost  per  page  of  documentation  (art  work,  typing,  etc*) 
Ti  = computer  time  required  (minutes  per  instruction) 

Cc  = Cost  of  cor^juter  time  per  minute 
Initial  values  ’,.'ould  be  plugged  into  'the  equation  based  on  the  best 
information  available,  and  then  updated  or  scaled  to  different  sqjplications 
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based  on  an  increasing  data  base 


If  the  Program  Office  has  many  different  but  similar  programming 
efforts  imder  contract  it  seems  that  a benificial  data  base  could  be 
obtained  rather  quickly.  This  would  seem  especially  true  in  the  case  of 
an  office  that  utilizes  many  minicoi:qDUters . I hope  that  it  has  been 
sirfficiently  demonstrated  earlier  in  this  report  how  one  variable  can 
throw  an  estimate  coii?)letely  off,  so  great  care  must  be  taken  to  determ- 
ine the  differences  between  the  data  base  programs  and  the  new  program. 
Step  3 - Converting  the  Effort  into  Dollars 

The  discussion  of  actual  dollar  costs  idJLl  be  limited  to  presentat- 
ion of  some  tyical  values  as  inputs  to  the  proposed  baseline  equation* 

^ ((Sp)  + (Sp  X Op))  + 


Ip  (((Pep)  ((Sp)  + (Sp  X Op)))  + (Pp))  + j 

I (K.)  (Cc)  + 

1 

(ODC)  « 

i 

I 

j (($10.00)  + ($10.00  X 12055))  + 

i Jo  (((7)  (($10.00)  + ($10.00  X 120;5)))  + ($35.00))  + : 

(L  x .6  X $5.00)  + 

(ODC)  - j 

(I  X $22.00)  + ((I  ) ($15U.00  + $35.00))  (I  X $3.00)  + (ODC)  - j 

((To)  j 

$1^3.90  (I)  + (ODC)  ! 
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G & A / fee  irere  not  included  in  the  equation  above.  Other  Direct 
Costs  cover  such  things  as  travel. 

The  values  used  in  the  exannle  above  are  ny  best  estimate  of  averages 
based  on  my  limited  research,  and  of  course  woxild  have  little  validity 
for  application  for  any  specific  situation.  Each  program  must  be  con- 
sidered individually. 
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VII,  CONCLUSIONS  AND  RECCMIIENDATIONS 


ITie  poor  cost  estimate  results  in  a la]:*ge  percentage  of  the  cost 
grovrbh  on  DOD  programs.  The  primary  reason  for  poor  estimates  for  conp- 
uter  software  development  is  probably  the  lack  of,  and  difficulty  in 
establishing  standards. 

The  cost  of  computer  software  development  vri.ll  be  based  on  a number 
of  factors,  some  of  which  are  listed  below, 

1,  Complexity  of  the  program, 

2,  Efficiency  of  the  programraere, 

3,  Size  of  the  program, 

li.  Computer  memory  available  to  the  programmer, 

5,  Level  of  documentation, 

6,  Quality/type  of  specification, 

7,  "Type  of  language. 

In  order  to  make  an  accurate  cost  estimate  for  computer  software 
development  a good  historical  data  base  is  required.  Therefore  the  pri- 
mary recommendation  of  this  report  is  that  the  Program  Office  establish 
a data  base  vjhich  is  broken  dovm  into  as  many  cost  contributing  factors 
as  possible,  by: 

1,  Making  computer  software  a separate  line  item  in  a software/ 
hardware  contract, 

2,  Require  that  the  contractor  provide  a Work  Breakdown  Structure 
in  accordance  vri.th  Kil-Std-881  as  part  of  his  proposal,  and 
then  report  costs  against  it, 

3»  jinnotate  the  contractors  report  with  information  that  vrill 
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better  define  the  effort  accomnlishcd*  For  example,  the  skill  level 
of  the  programmer. 

Additional  recommendations  for  the  Program  Office: 

1,  Contract  for  the  Computer  Program  Performance  Specification 
and  Corrouter  Program  Design  Specification  separate  from  the 
actual  programming  effort, 

2.  Develop  and  update  a baseline  equation  similar  to  the  one 
described  in  section  VI, 


1 


I 


] 

Recommendation  for  futher  study;  i 

Conduct  a thorough  search  to  determine  iihat  computer  software  devel- 
opment data  bases  exist,  and  evaluate  the  success  being  obtained  in  j 

using  them  in  estimating.  I 


i 

I 


i 

1 
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GLOSSARY  CF  JIGITIAL  COMPUTER  T:r;-1S  (2:A-8) 


Absolute  - Pertaininc  to  an  address  fully  defined  by  a memory  address 
namber,  or  to  a progra*n  which  contains  such  addresses  (as  opposed 
to  one  containing  symbolic  addresses). 

Accumulator  - A register  in  which  numbers  are  totaled,  manipulated,  or 
temporarily  stored  for  transfers  to  and  from  memory  or  external 
devices. 

Add  - Restrictive;  "two's  complement"  addition  of  binary  numbers. 
General:  any  arithmetic  addition. 

Address  - (Noun)  A number  which  identifies  one  location  in  memory. 
(Verb ) To  direct  the  computer  to  read  a specified  memory  location 
(synonymous  with  "reference"). 

Address  Modification  - A programming  technique  of  changing  the  address 
specified  by  a racmor-reference  instruction,  so  that  each  time  that 
particular  instruction  is  executed,  it  will  affect  a different 
memory  location. 

Address  Word  - A computer  word  which  contains  only  the  address  of  a 
memory  location. 

ALGOL  - Algebraic-Oriented  Language  - An  international  algebraic 
procedural  language  for  a computer  programming  system. 

Algorithm  - A prescribed  set  of  well-defined  rules  or  pi^cesses  for  the 
solution  of  a problem  in  a finite  number  of  steps. 

Alphanumeric  - Pertaining  to  a character  set  that  contains  both  letters 
and  n'mierals,  and  usually  other  characters. 

Alter  - A modification  of  the  contents  of  an  accumulator  or  extend 
bit,  e.g.,  clear,  complement,  or  increment. 

"Add"  - A logical  operation  in  vihich  the  resultant  quantity  (or  signal) 
is  true  if  all  of  the  input  values  are  true,  and  is  false  if  at 
least  one  of  the  input  values  is  false. 

Argument  - 1)  A variable  or  constant  which  is  given  in  the  call  of  a 
subroutine  as  information  to  it.  2)  A variable  upon  whose  value 
the  value  of  a function  depends.  3)  The  known  reference  factor 
necessary,  to  find  an  item  in  a table  or  array  i.e.,  the  index. 
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Arithmetic  Logic  - The  circuitry  involved  in  manipulating  the  information 
contained  in  a conputer's  accumulators. 

Arithmetic  Operation  - Restrictive:  A mathematical  operation  involving 
fundamental  arithmetic  (addition,  subtraction,  multiplication, 
division),  specifically  excluding  logical  and  shifting  operations. 
General:  any  manipxilation  of  numbers. 

Array  - A set  of  lists  of  elements,  usually  variables  or  data. 

ASCII  - An  abreviation  for  American  Standard  Code  for  Information 
Interchange, 

Assemble  -•  To  translate  from  a symbolic  program  to  a binary  program  by 
substituting  binary  operation  codes  for  symbolic  operation  codes 
and  absolute  or  relocatable  addresses  for  symbolic  addresses. 

Assembler  - A program  for  a corputer  which  converts  a program  prepared 
in  symbolic  form  (i.e.,  using  defined  symbols  and  mnemonics  to 
ropi-escnt  instructions,  addresses,  etc.)  to  binary  machine  language. 

Assembly  Language  - The  source  language  used  as  input  to  an  assembler 
and  translated  by  the  assembler  into  machine  language. 

Auxiliary  Storage  - Storage  that  supplements  core  memory,  such  as 
disk  tape. 

Background  Processing  - The  automatic  execution  of  a low  priority 
coirputer  program  when  higher  priority  programs  are  not  using  the 
system  resources. 

Base  - The  quantity  of  different  digits  used  in  a particular  numbei*ing 
system.  The  base  in  the  binary  nxunberijng  system  is  twoj  thus  there 
are  two  digits  (0  and  1),  In  the  decimal  system  (beise  10),  there 
are  ten  digits  (0  through  9), 

Base  Address  - A given  address  from  \diich  an  absolute  address  is 
derived  by  combination  with  a relative  address. 

Base  Page  - The  lowest  numbered  page  of  a conputer's  memory.  It  can 
be  directly  addressed  from  any  other  page. 

Binary  - Denoting  the  numbering  system  based  on  the  radix  two.  Binary 
digits  ai-e  restricted  to  the  values  0 and  1, 

Binary  Ck?ded  Decimal  (BCD)  - A coding  method  for  representing  each 
decimal  digit  (0-9)  by  specific  combinations  of  four  bits.  For 
exanple,  the  8-l:-2-l  bed  code  commonly  used  with  cenputers  represents 
"1"  as  0001,  and  "9"  as  1001. 
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Binary  Program  - A program  (or  its  recording  form)  in  which  all 
information  is  in  binary  machine  language. 

Bistable  - Pertaining  to  an  electronic  circuit  having  two  stable 

states,  controllable  by  external  switching  signals,  analogous 
to  an  on-off  s’..dtch. 

Bit  (b)  - A r ingle  digit  in  a binary  number,  or  in  the  recorded 
rcpresentaticn  of  such  a number  ( by  hole  punches,  magnetic 
states,  etc).  The  digit  can  have  one  of  only  two  values,  Oor  1. 

Bit  Density  - A ;ih;^irsical  specification  referring  to  the  number  of  bits 
which  can  be  recorded  per  unit  of  length  or  area. 

Bit  serial  - One  bit  at  a time,  as  opposed  to  bit  parallel  in  which 
all  bits  of  a character  can  be  handled  similtaneously. 

Block  - A set  of  consecutive  machine  words,  characters,  or  digits 
handled  as  a unit,  particiilarly  v;ith  reference  to  I/O. 

Bootstrap  - A technique  or  device  designed  to  bring  itself  into  a 

desired  state  by  means  of  its  own  action,  e.g.,  a routine  vrtiose 
first  few  instructions  are  sufficient  to  bring  the  rest  of  itself 
into  the  computer  from  an  input  device. 

Branch  - A point  in  a routine  where  one  of  two  or  more  choices  is  made 
under  control  of  the  routine. 

Breakpoint  - A point  in  a conqjuter  program  at  ivhich  conditional 

interruption  is  made  to  permit  visual  check,  printouts,  or  other 
debugging  aids. 

Buffer  - A register  used  for  intermediate  storage  of  information  in 
the  transfer  sequence  between  the  conputer's  accumiilators  and  a 
peripheral  device  or  a designated  area  of  memory  used  to  ten^jorarily 
hold  data. 

Bug  - A mistake  in  the  design  or  inpleraentation  of  a program  resulting 
in  erroneous  results. 

Bulk  Memory  - Storage  in  addition  to  the  main  memory  of  the  conputer, 
e.g.,  magnetic  tepe,  disc  or  drum. 

Bus  - A major  electrical  path  connecting  two  or  more  electrical  circuits. 

Byte-  A group  of  binary  digits  usually  operated  upon  as  a \init,  frequently 
eight  b. 

Calling  Sequence  - A specified  set  of  instructions  and  data  necessary 
to  set  up  and  call  a given  ix)utine. 

Carry  - A digit,  or  equivalent  signal,  resulting  from  an  arithmetic 
operation  which  causes  a positional  digit  to  equal  or  exceed  the 
base  of  the  effective  numbering  system. 
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Central  Processing  Unit  (CPU)  - The  iinit  of  a confuting  system  that 

includes  the  circuits  controlling  the  interpretation  and  execution 
of  instructions — the  con^juter  proper,  excluding  I/O  and  other 
peripheral  devices. 

Character  - The  general  term  to  include  all  symbols  such  as  alphabetic 
letters,  numerals,  punctuation  marks,  mathematical  operators, 
etc.  Also,  the  coded  representation  of  such  symbols. 

Checkpoint  - A point  in  time  during  a program  run  at  which  processing 
is  momentarily  halted  to  make  a record,  on  an  external  storage 
medium  of  the  condition  of  the  variables  of  the  program  being 
executed. 

Clear  - To  erase  the  contents  of  a stcra-^e  location  by  rf.placing  the 
contents,  normally  with  zeros  or  spaces;  to  set  to  zero. 

Code  - A system  of  symbols  which  can  be  used  by  machines,  such  as  a 
computer,  and  which  in  specific  arrangements  have  a special 
external  meaning. 

Coding  - Writing  instructions  for  a con^juter  using  symbols  meaningful 
to  the  computer,  or  to  an  assembler,  conpiler,  or  other  language 
processor. 

Compatability  - The  ability  of  an  instruction  or  source  language  to 
be  used  on  more  than  one  computer. 

Compile  - To  produce  a binary-coded  program  from  a program  viitten  in 
source  (symbolic)  language,  by  selecting  appropriate  subroutines 
from  a subroutine  libreiry,  as  directed  by  the  instructions  or 
other  symbols  of  the  source  program.  Linkage  information  is 
supplied  for  conibining  the  subroutines  into  a v.'orkable  program, 
and  the  subroutines  and  linkage  are  translated  into  binary  code. 

Compiler  - A language  translation  program,  used  to  transform  symbols 
meaningful  to  a human  operator  to  codes  meaningful  to  a conputer. 
More  restrictively,  a program  which  translates  a machine-independent 
source  language  into  the  machine  language  of  a specific  coiiputer, 
thus  excluding  assemblers. 

Coi-piCTent  - (One's)  To  replace  all  bits  vrith  1 bits  and  vice  versa. 
(Two's)  To  form  the  one’s  complement  and  add  1. 

Com.:'Utation  - The  processing  of  information  vrithin  the  computer. 

Computer  (digital)  - An  electronic  instrument  capable  of  accepting, 
storing,  and  arithmetically  maniputdating  information,  which 
includes  both  data  and  the  controlling  program.  Ihe  information 
is  handled  in  the  form  of  coded  binary  digits  (0  and  1), 
represented  by  dual  voltage  levels,  magnetic  states,  punched  holes, 
etc. 
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Computer  Viord  - See  "word". 

Conditioned  Assembly  - Assembly  of  certain  parts  of  a symbolic  program 
only  if  certain  conditions  have  been  met. 

Configuration  - The  arrangement  of  either  hardware  instruments  or 
software  routines  when  combined  to  operate  as  a system. 

Console  - Usually  the  external  front  side  of  a device,  vfhere  controls 
and  indicators  are  available  for  manual  operation  of  the  device. 

Constant  - Numeric  data  used  but  not  changed  by  the  program. 

Contents  - The  information  stored  in  a register  or  memory  location. 

Convert  - 1)  To  change  numeric  data  from  one  radix  to  another.  2)  To 
transfer  data  from  one  recorded  format  to  another. 

Core  - The  smallest  element  of  a core  storage  memory  module.  It  is 
a ring  of  ferrite  material  that  can  be  magnetized  in  clockwise 
or  countp''sl''clarri.se  directions  to  represent  the  two  binary  digits, 

0 and  1, 

Core  Memory  - Ti.-'  rain  high-speed  storage  of  a computer,  in  which 

binary  data  is  represented  by  the  switching  polarity  of  magnetic 
cores. 

Current  Location  Counter  - A counter  kept  by  an  assembler  to  determine 
the  address  assigned  to  an  instruction  or  constant  being  assembled. 

Current  Page  - The  memory  page  comprising  all  those  locations  idiich 
are  on  the  same  page  as  a given  instruction. 

Cycle  Time  - The  length  of  time  it  takes  the  conputer  to  refei’ence 
one  word  of  memory. 

Data  - A general  term  used  to  denote  any  or  all  facts,  numbers,  letters, 
and  symbols.  It  connotes  basic  elements  of  information  vrhich  can 
be  processed  or  produced  by  a computer. 

Data  Accuisition  - The  gathering,  measuring,  digitizing,  and  recording 
of  continuous-form  (analog)  information. 

Data  Feducticn  - The  transformation  of  raw  information  gathered  by 

measuring  or  recording  equipment  into  a more  condensed,  organized, 
or  useful  form. 

Data  Vtord  - A computer  word  consisting  of  a number,  a fact,  or  other 
information  vrtiich  is  to  be  processed  by  the  conputer. 
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Debug  - To  chock  for  and  correct  errors  in  a program. 

Decimal  - Denoting  the  numbering  system  based  on  the  radix  ten. 

Decrement  - To  change  the  value  of  a number  in  the  negative  direction. 

If  not  otherwise  stated,  a decrement  by  one  is  usually  assumed. 

Device  - An  electronic  or  electromechanical  instrument.  Most  commomly 
implies  measuring,  reading,  or  recording  equipment. 

Diagnostic  - (Adjective)  Relating  to  test  programs  for  detection  of 
of  errors  in  the  functioning  of  hardvrare  or  software,  or  the 
messages  resulting  from  such  tests.  (Noun)  The  test  program  or 
message  itself. 

Digit  - A character  used  to  represent  one  of  the  non-negative  integers 
smaller  than  the  radix,  e.g,,  in  binary  notation,  either  0 or  1. 

Direct  Address  - An  address  that  specifies  the  location  of  an  instruction 
operand. 

Direct  Memory  Access  - A means  of  transferring  a block  of  information 
words  directly  between  an  external  device  and  the  conputer's 
memory,  bypassing  the  need  for  repeating  a service  routine  for 
each  word.  Ibis  method  greatly  speeds  the  transfer  process. 

Disable  - A signal  condition  which  prohibits  some  specific  event 
from  proceeding. 

Disc  Storage  - A means  of  storing  binary  digits  in  the  form  of 

magnetized  snots  on  a circular  metal  plate  coated  with  a magnetic 
matexT.  al . The  information  is  stored  a nd  retrieved  by  read-write 
heads  v;hich  may  be  positioned  over  the  surface  of  the  disc  either 
by  moving  the  heads  or  the  disc  itself. 

Documentation  - Manuals  and  other  printed  materials  (tables,  listings, 
diagrams,  etc.)  which  provide  instructive  information  for  usage 
and  maintenance  of  a manufactured  product,  including  both 
hardware  and  software. 

Double-length  ^I'^ord  - A word  which,  due  to  its  length,  requires  tvro 

computer  t.’ords  to  represent  it.  Double-length  words  are  normally 
stored  in  two  adjacent  memory  locations. 

Double  Precision  - Pertaining  to  the  use  of  two  con^uter  words  to 
represent  one  number. 

Doimtime  - The  time  interval  during  vrtiich  the  device  is  inoperative. 
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IJm.jny  - Used  as  an  adjective  to  indicate  an  artificial  address,  instruction, 
or  record  of  information  inserted  solely  to  fulfill  prescribed 
conditions,  as  in  a "dummy"  variable. 

Dump  - To  cooy  the  contents  of  all  or  part  of  core  memory,  usually  onto 
an  external  storage  medium. 

Qynamic  Relocation  - The  ability  to  move  programs  or  data  from  auxiliary 
memory  into  main  memory  at  any  convenient  location.  Normally  the 
addresses  of  prorrams  and  data  are  assigned  when  the  program  is 
coTTipiled. 

Effective  Address  - The  address  of  a memory  location  ultimately  affected 

by  a memory  reference  instruction.  It  is  possible  for  one  instruction 
to  go  through  several  indirect  addresses  to  reach  the  effective 
address. 

Enable  - A signal  condition  which  permits  some  specific  event  to 
proceed,  whenever  it  is  ready  to  do  so. 

”Exclusive-Or"  - A logical  operation  in  which  the  resultant  quantity 

(or  signal)  is  true  if  at  least  one  (but  not  all)  of  the  irqjut  values 
is  true,  and  is  false  if  the  input  values  are  all  true  or  all  false. 

Execute  - To  fully  perform  a specific  operation,  such  as  would  be  accom- 
plished by  an  instruction  or  a program. 

Exit  Sequence  - A series  of  instructions  to  conclude  operation  in  one 
area  of  a program  and  to  move  to  another  area. 

External  Storage  - A separate  facility  or  device  on  which  data  usable  by 
the  computer  are  stored  (such  as  paper  tape,  tape,  or  disk). 

Field  - 1)  One  or  more  characters  treated  as  a unit.  2)  A specified 
area  of  a record  used  for  a single  type  of  data. 

File  - A collection  of  related  records  treated  as  a unit. 

Filename  - Alphanumeric  characters  used  to  identify  a particular  dile. 

Fixed  point  - A numerical  notation  in  which  the  fractional  point 

(whether  decimal,  octal,  or  binary)  appears  at  a constant  predetemlned 
position.  Compare  viith  "floating  point." 

fiBS-  A variable  or  register  used  to  record  the  status  of  a program 
or  device  - in  the  latter  case  sometimes  called  a "divice  flag." 


Flip-Flop  - An  electronic  circuit  having  tv7o  stable  states,  and  thus 
capable  of  storing  a binary  digit.  Its  states  are  controlled  by 
signal  levels  at  the  circuit  input  and  are  sensed  by  signal  levels 
at  the  circuit  output. 

Floating  Point  - A numerical  notation  in  which  the  integer  and  the 

ejqDoncnt  of  a number  are  separately  represented  (frequently  by  two 
corrouter  words),  so  that  the  implied  position  of  the  fractional 
point  freely  varied  with  respect  to  the  integer  digits.  Comoare  with 
"fixed  point." 

Flowchart  - A diagram  representing  the  operation  of  a computer  program. 

Foreground  Processing  - Higher  oriority  orocessing  that  takes  precedence 
over  "background  processing"  and  can  interrupt  such  processing. 

It  results  from  real-time  events  or  enquiries. 

Format  - A predetermined  arrangement  of  bits  and  characters. 

FORTRAN  - A programming  language  (or  the  coit^iiler  v:hich  translates  this 
language)  which  permits  programs  to  be  T-ritten  in  a form  resembling 
algebra,  rather  than  in  detailed  instruction  by  instruction  format. 

Forward  Referencing  - The  need  to  refer  to  a symbol  in  a program  prior 
to  its  definition  (i.e.,  trying  to  asseble  the  instruction  JUMP 
PLACE,  where  PLACE  is  a location  symbol  further  down  in  the  program 
code ) • 

Full-Duplex  - Describing  a communicational  channel  capable  of  simultaneous 
and  independent  transmission  and  reception. 

Gate  - An  electronic  circuit  capable  of  performing  logical  functions 
such  as  "and",  "or",  "nor",  etc. 

Half-Duplex  - Describing  a communication  channel  capable  of  transmission 
and/or  reception,  but  not  both  simultaneously. 

Hardware  - Electronic  or  electromechanical  components,  instruments  or, 
systems. 

High  Ciore  - Gore-memory  locations  having  high -numbered  addresses. 

"Inclusive-Cr"  - A logical  operation  in  which  the  resultant  quantity 
(or  signal)  is  true  if  at  least  one  of  the  input  values  is  true, 
and  is  false  if  the  input  values  are  all  false. 

• 

Increment  - To  change  the  value  of  a number  in  the  positive  direction. 

If  not  otherwise  stated,  an  increment  by  one  is  usually  assumed. 
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Incremental  Magnetic  Tape  - A form  of  magnetic  tpe  recording  in  which 

the  recording  transport  advances  by  small  increments  (e.g.,  0,00^  iJi.), 
stopping  the  ts^e  advancement  long  enough  to  record  one  character 
at  the  soot  located  under  the  recording  head. 

Index  Register  - A memory  device  containing  an  index.  See  "Address 
Kodification. " 

Indirect  Address  - The  address  initially  specified  by  an  instruction 
when  it  is  desired  to  use  that  location  to  re-dirnct  the  computer 
to  some  other  location  to  find  the  "effective  address"  for  the 
instruction. 

Information  - A \init  or  set  of  knowledge  represented  in  the  form  of 
discrete  "words, " consisting  of  an  arrangement  of  symbols  or 
(so  far  the  digital  computer  is  concerned)  binary  digits. 

Inhibit  - To  prevent  a specific  event  from  occurring. 

Initialize  - The  procedure  for  setting  various  parts  of  a stored  program 
to  starting  values,  so  that  tne  program  vdll  behave  the  same  way 
each  time  it  is  repeated.  The  procedures  are  included  as  part  of 
the  program  itself. 

Input  - Information  transferred  from  a perinheral  device  into  the 
computer.  Also  applied  in  the  transfer  process  itself, 

Input/Output  (I/O)  - Relating  to  the  equipment  or  method  used  for  trans- 
mitting information  into  and  out  of  the  computer, 

Inout/Output  Channel  - The  complete  input  or  output  facility  for  one 
individual  device  or  function,  including  its  assigned  position  in 
the  computer,  the  interface  circuitry,  and  the  external  device. 

Instruction  - A vritten  statemait  or  the  equivalent  coi^puter-acceptance 
code,  which  tells  the  computer  to  execute  a specified  single 
operation. 

Instruction  Code  - The  arrangement  of  binary  digits  which  tell  the 
con^juter  to  execute  a partictilar  instruction. 

Instruction  Logic  - The  circuitry  involved  in  moving  binary  information 
between  registers,  memory,  and  buffers  in  prescribed  manners, 
according  to  instruction  codes. 

Instruction  Word  - A computer  r;ord  containing  an  instruction  code.  The 
code  bits  may  occupy  all  or  (as  in  the  case  of  memory  reference 
instrxiction  words)  only  nart  of  the  vrord. 
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Interface  - The  connecting  circuitry  which  links  the 
of  a computer  system  to  its  peripheral  devices. 


central  processor 


Internal  Storage  - The  storage  facilities  forming  an  integral  i)hysical 
part  of  the  ccrputer  and  directly  controlled  by  the  computer. 

Also  called  "main  memory"  and  "core  memory," 


Interpreter  - A program  which  translates  and  executes  source  language 
statements  at  run  time. 


Interrupt  - The  process,  initiated  by  an  external  device,  which  causes 
the  computer  to  interrupt  a program  in  progress,  generally  for 
the  purpose  of  transferring  information  between  that  device  and 
the  ccn^uter. 

Interrupt  Location  - A memory  location  whose  contents  (always  an 

instruction)  are  executed  upon  interrupt  by  a specific  device. 

Iteration  - Repetition  of  a group  of  instructions. 

Job  - A unit  of  code  which  solves  a problem,  i.e.,  a program  and  all 
its  related  subroutines  and  data. 

J\anp  - An  instruction  which  breaks  the  strict  sequential  location-by- 
location operation  of  a program  and  directs  the  computer  to 
continue  at  another  specified  location  anyi-jhere  in  memory. 

K - One  thousand  tvjenty  four.  For  example,  l4k  words  of  memory  me  ns 
U096  words. 


Label  - Any  ^rangement  of  symbols,  usually  alphanumeric,  used  in  place 
of  an  absolute  memory  address  in  computer  programming. 

Language  - The  set  of  symbols,  rules,  and  conventions  used  to  convey 
information,  either  at  the  human  level  or  at  the  computer  level. 

Leader  - The  blank  section  of  tape  at  the  beginning  of  the  t®e. 


Least  Significant  Digit  - The  rightmost  digit  of  a number. 

Library  Routine  - A roitime  designed  to  accomplish  some  commonly 

used  mathematical  function  and  kept  permrjiently  available  on  a 
library  r.rogram  tape  (e.g.,  FORTPj\K  Library), 

Line  Feed  - A terminal  or  line  printer  operation  which  advances  the 
the  pajjer  by  one  line. 

Line  Humber  - In  source  languages  such  as  BASIC  and  FCRTRAN,  a number 

which  begins  a line  of  the  source  program  for  purposes  of  identifica- 
tion. A numeric  label. 
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Linkaf^e  - In  nrogramitiing,  code  that  connects  two  separately  coded 
routines . 

List  - 1)  A set  of  items.  2)  To  print  out  a listing  on  the  line  printer 
or  terminal.  3)  See  "Pushdown  list." 

Literal  - A symbol  vihich  defines  itself. 

Load  - To  put  information  into  (memory,  a register,  etc.).  Also 

(e.g.,  loading  tape),  to  imt  information  medium  into  the  appropriate 
device. 

Loader  - A program  designed  to  assist  in  transferring  information  from 
an  ext-  mal  device  into  a conputer's  memory. 

Load  Time  - That  time  at  which  an  assembled  program  is  placed  in  the 
computer  and  readied  for  execution. 

Location  - A group  of  storage  elements  in  the  computer's  memory  which 
can  store  one  computer  word.  Each  such  location  is  identified  by 
a number  ("address")  to  facilitate  storage  and  retrieval  of  information 
in  selectable  locations. 

Logical  Operation  - A mathematical  process  based  cn  the  principles  of 
truth  tables,  e.g.,  "and",  "inclusive-or",  and  "exclusive-or" 
operations. 

Logic  Djagram  - A diagram  which  represents  the  detailed  internal 

functioning  of  electronic  hardware,  using  binary  logic  synibols 
rather  than  electronic  component  symbols. 

Logic  Equation  - A written  mathematical  statement,  using  symbols  and 

rules  derived  from  Boolean  algebra.  Specifically  (hardware  design), 
a means  of  stating  the  conditions  required  to  obtain  a given  signal. 

Loop  - A sequence  of  instructions  in  which  the  last  Instruction  is  a 
jump  back  to  the  first  instruction.' 

Low  Core  - Core-memory  locations  having  low-numbered  addresses. 

Machine  - Pertaining  to  the  canputer  hardware  (e.g.,  machine  timing, 
machine  language). 

Machine  Lan^age  - The  form  of  code  information  (consisting  of  binary 
dlgltsT'which  can  be  directly  accepted  and  used  by  the  computer, 
ether  languages  require  translation  to  this  form,  generally  \d.th 
the  aid  of  translation  programs  (assemblers  and  compilers). 
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Machine  Timing  - The  regular  cycle  of  events  in  the  operation  of  intc  val 
computer  circuitry.  The  actual  events  will  differ  for  various 
orocesses,  but  the  timing  is  constant  through  each  recurring  cycle. 

Macro  - An  assembly- time  facility  that  allows  lines  of  text  to  be 

retrieved  and  modified  by  toe  substitution  of  text  for  dummy  names 
in  the  saved  text.  The  resulting  modified  text  is  assembled 
at  the  point  of  retrieval. 

Macroinstruction  - An  instruction,  similar  in  binary  coding  to  the 

computer's  basic  machine-language  instructions,  which  is  capable 
of  producing  a variable  number  of  machine-language  instructions. 

Magnitude  - That  portion  of  a computer  word  which  indicates  the  absolute 
value  of  a number,  thus  excluding  the  sign  bit. 

Mask  - A bit  oattem  which  selects  those  bits  from  a word  of  data  which 
are  to  be  used  in  some  subsequent  operation. 

Mass  Storage  - Pertains  to  a device,  such  as  tape  or  disk,  vrhich  stores 
Icarge  amounts  of  data  readily  accessible  to  the  central  processing 
unit. 

Media  Conversion  - The  transferral  of  recorded  information  from  one 
recording  mediTom  (e.g.,  punched  pj^er  tape,  maf^netic  tsqpe,  etc.) 
to  another  rr cording  medium. 

Memory  - An  organized  collection  of  storage  elements  (e.g,,  ferrits 
cores),  into  vjhich  a unit  of  information  consisting  of  a binary 
digit  can  be  stored,  and  from  which  it  can  later  be  retrieved. 

Also,  a device  not  necessarily  having  individual  storage  elements, 
but  which  has  the  same  storage  and  retrieval  capabilities 
(e.g.,  magnetic  discs). 

Memory  Cycle  - Tnat  portion  of  the  corqjuter's  internal  tiiiiing  during 
which  tne  contents  oi  one  location  of  memory  are  read  out  (into 
the  Transfer  Register)  and  written  back  into  that  location. 

Memory  Module  - A complete  segment  of  core  storage,  c^qsable  of  storing 
a definable  number  of  computer  words  (e.g.,  1^096  or  3192  words), 
Coii?)uter  storage  capacity  is  incremental  by  modules  and  is  frequently 
rounded  off  and  abbreviated  as  "l4c"  (e.g.,  14096  or  z^proximately 
UOOO  words),  "8k"  (8192  or  8000),  "l6k",  etc. 

Memory  Protect  - A means  of  preventing  inadvertent  alteration  of  a 
selectable  segment  of  me:nory. 

Memory  Reference  - The  address  of  the  memory  location  specified  by  a 
memory-reference  instruction, ' i,e,,  the  location  affected  by  toe 
instruction. 
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lacroconnuter  - A general  term  used  to  describe  computers  or  magor 
parts  of  a conputer  when  they  are  implemented  on  LSI  chips. 

Microinstruction  - An  instruction  which  forms  part  of  a larger  cojiposite 
instruction. 

Minicomputer  - A general  term  used  to  describe  small  con^juters.  In 
this  sense,  small  usually  inplies  both  the  computer's  physical 
size  and  its  vrord  size  (data-path  width).  Most  miniconputers  are 
designed  v.lth  a 16  bit  word  size,  but  sizes  from  8 to  19  bits  are 
considered  in  the  minicomouter  range. 

Monitor  - An  operating  orogramming  system  which  provides  a uniform 

method  for  handling  the  real-time  aspects  of  program  timing,  such 
as  scheduling  an_  basic  irput/output  functions. 

Most  Significant  Digit  - Ihe  leftmost  nonzero  digit. 

Multi-Level  Indirect  - Indirect  addressing  using  two  or  more  indirect 

addresses  in  sequence  to  find  the  effective  address  for  the  current 
instruction. 

Mtltiple-Precision  - Referring  to  arithmetic  in  vrhich  the  computer, 
for  greatest  accuracy,  uses  two  or  more  words  to  represent  one 
number. 

^alltip^ocessing  - Utilization  of  several  computers  or  processors  to 

logically  or  functionally  divide  jobs  or  processes,  and  to  execute 
them  simultaneously. 

Multiprogramming  - A system  of  execution  of  two  or  more  programs  kept 
in  core  at  the  same  time.  Execution  cycles  between  the  programs. 

Normalize  - To  adjust  the  exponent  and  fraction  of  a floating-point 
quantity  so  that  the  fraction  appears  in  a prescribed  format. 

Object  Programming  - Ibe  binary  coded  progr®  which  is  the  output 
after  translation  from  the  source  language;  the  binary  program 
which  runs  on  the  computer. 

Octal  - Denoting  a numbering  system  baised  on  the  radix  eight.  Octal 
digits  are  restricted  to  the  values  ,0  through  ?• 

Octal  Code  - A notation  for  writing  machine-language  programs  with  the 
use  of  octal  numbers  insteaui  of  binary  numbers. 

Off-Line  - Pertaining  to  the  operation  of  peripheral  equipment  not 
under  control  of  the  corputer. 
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One's  Complenent  - A number  so  modified  that  the  addition  to  the  modified 
number  nnd  its  original  value,  plus  one,  •idj.!  equal  an  even  power 
of  two.  A one's  comrlement  number  is  obtained  mathematically  by 
subtracting  the  original  value  from  a string  of  I's,  rjid  electronically 
b^  inverting  the  states  of  all  bits  in  the  number. 

On-Line  - Pertaining  to  the  operation  of  peripheral  equipment  under 
conyuter  control. 

Operand  - That  ;.'hich  is  effected,  manipulated,  or  operated  upon.  The 
address  or  symbolic  name,  portion  of  an  assembler  instruction. 

Operating  System  - An  integrated  collection  of  routines  for  supervising 
the  sequencing  of  programs  by  a computer,  e.g.,  debugging,  input/ 
output,  operation,  compilation,  and  storage  assignment. 

Operation  (OP)  Code  - That  part  of  an  instruction  designating  the 
operation  to  be  performed. 

Operator  - That  symbol  or  code  which  indicates  an  action  (or  operation) 
to  be  performed, 

Optisum  Code  - A set  of  machine  lijiguage  instructions  which  is  particularly 
efficient  with  regard  to  a particular  aspect,  e.g.,  minimum  time 
to  execute  or  rainirau;)  or  efficient  use  of  storage  space. 

"Or"  - (Inclusive)  A logical  operation  such  that  the  result  is  true  if 
either  or  both  operands  are  true,  and  false  if  both  operands  are 
false.  Exclusive)  A logical  operation  such  that  the  result  is  true 
if  either  operand  is  true,  and  false  if  both  operands  are  either 
true  or  false. 

Origin  - Tlie  absolute  address  of  the  beginning  of  a section  of  code. 

Output  - Information  transferred  from  the  com  uter  to  a peripheral 
device.  Also  applied  to  the  transfer  process  itself. 

Overflow  - A condition  that  occurs  when  a mathematical  operation  yields 
a result  whose  magnitude  is  larger  than  the  program  is  capable  of 
handling. 

Overlay  - The  operation  of  bringing  into  main  memory  and  executing  a 
segment  tdiich  is  a subprogram  (i.e.,  a more  or  less  separate 
entity)  of  a larger  program. 

Packed  VJord  - A computer  word  containing  two  or  more  independent  units 
of  information.  This  is  done  to  conserve  storage  when  information 
requires  relatively  few  bits  of  the  con^utcr  vrord, 

Pac-e  - An  artificial  division  of  memory  consisting  of  a fixed  number  of 

locations,  dicated  by  the  direct  addressing  range  of  memory  reference 
instructions. 
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Page  Zero  - The  memory  page  which  includes  the  lowest  numbered  memory 
addresses. 

Parity  Bit  - A supplementary  bit  added  to  an  information  word  to  make 
the  total  of  one-bits  always  odd  or  even.  Ibis  nermits  checking 
the  accuracy  of  information  transfers. 

Pass  - The  complete  nrocess  of  reading  a set  of  recorded  information 
(one  tape,  one  set  of  cards,  etc.)  through  an  input  device,  from 
beginning  to  end. 

Patch  - To  modify  a routine  in  a rough  or  expedient  way. 

Peripheral  Device  - An  instrument  or  machine  electrically  connected  to 
the  computer,  but  which  is  not  part  of  the  computer  itself. 

Plane  - An  arrangement  of  ferrite  cores  on  a matrix  of  control  and 
sensing  wires.  Several  planes  stacked  together  form  a "matiory 
module." 

Pointer  Address  - Address  of  a core-memory  location  containing  the 
actual  (effective)  address  of  desired  data. 

Power  Failure  Control  - A me  .ns  of  sensing  primary  power  failure  so 
that  a special  routine  may  be  executed  in  the  fiiilte  period  of 
time  available  before  the  regulated  dc  supplies  discharge  to 
unusable  levels.  The  special  routine  may  be  used  to  preserve  the 
state  of  a program  in  progress,  or  to  shut  down  external  processes. 

Priority  - Ihe  automatic  regulation  of  events  so  that  chosen  actions 
will  take  precedence  over  others  in  cases  of  timing  conflict. 

Procedure  - The  course  of  action  taken  for  the  solution  of  a problem; 
also  called  an  "algorithm." 

Process  Control  - Automatic  control  of  manufacturing  processes  by  use  of  ' 
a computer. 

Processor  - The  central  unit  of  a computer  systan  (i.e.,  the  device 
which  accomplishes  the  arithmetic  manlpixlations),  exclusive  of 
peripheral  devices.  Frequently  (when  used  ais  an  adjective)  also 
excludes  Interface  comoonents,  even  though  momally  contained 
within  the  processor  unit;  thus  "processor"  options  exclude  inter- 
face ("input/output")  options. 

Program  - A plan  for  the  solution  of  a problem  by  a computer,  consisting 
of  a sequence  of  conputer  instructions. 

Program  Listing  - A printed  record  (or  equivalent  binary-output  program) 
of  the  instructions  in  a program. 


A-15 


ProFranimer  - A person  who  writes  computer  r.rograras.  Also  (hardware), 
an  interface  card  or  instrument  vrhich  sets  up  (or  "programs")  the 
various  functions  of  one  measuring  instrument. 

Programming  - The  process  of  creating  a program. 

Pseudo  Instruction  - A symbolic  statement,  similar  to  assembly- 

language  instructions  in  general  form,  but  meaningful  only  to  the 
program  containing  it,  rather  than  to  the  computer  as  a machine 
instruction. 

Punched  Tape  - A strip  of  t^e,  usually  paper,  on  which  information  is 
represented  by  coded  patterns  of  holes  punches  in  columns  across 
the  mdth  of  the  tape.  There  are  commonly  8 hole  positions 
(channels)  across  the  tape. 

Pushdovm  List  - A list  that  is  ccnstructed  and  maintained  so  that  the 
next  item  to  be  retrieved  is  the  item  most  recently  started  in  the 
list. 

Queue  - A waiting  list.  In  timesharing,  the  monitor  maintains  a queue 
of  user  programs  waiting  for  processing  time. 

Radix  - The  base  of  a niutiber  system,  the  number  of  digit  symbols 
required  by  a number  system.  See  "binary,"  "octal." 

Random- Access  - Pertaining  to  a storage  device  in  which  the  accessibility 
of  data  is  effectively  independent  of  the  location  of  the  data. 
(Synonomous  with  "direct-access"). 

Head  - The  process  of  transferring  information  from  an  input  device 
into  the  computer.  Also,  the  process  of  taking  information  out 
of  the  computer's  memory,  (see  "memory  cycle"). 

Real  Time  - Time  elapsed  betvreen  events  occurring  externally  to  the 

computer.  A computer  which  accepts  and  processes  information  from 
one  such  event  and  is  ready  for  new  information  before  the  next 
event  occurs  is  said  to  operate  in  a "real-time  environment." 

Record  - A collection  of  related  items  of  data,  treated  as  a unit. 

Recursive  Subroutine  - A subroutine  csqpable  of  calling  itself  and  returning 
at  some  I ater  point  to  the  program  which  initially  called  it. 

Reentrant  Code  - A program  segment  (e.g.,  subroutine)  which  can  be 
executed  (i.e.,  reentered)  by  more  than  one  other  program 
simultaneously.  This  mode  of  operation  requires  a separate  storage 
area  for  storing  information  that  varies  for  each  instance  of 
execution. 


Register  - An  array  of  hardware  binary  circuits  (flip-flops,  switches, 
etc.)  for  temnorary  storage  of  information.  Unlike  mass  storage 
of  devices  such  as  memory  cores,  registers  can  be  wired  to  permit 
flexible  control  of  the  contained  information,  for  arithmetic 
operations,  shifts,  transfers,  etc. 

Relative  Address  - The  nurabei'  that  specifies  the  difference  between  the 
actual  address  and  a base  address. 

Relocatable  - Pertaining  to  programs  whose  instructions  can  be  loaded 
into  any  stated  area  of  memory. 

Relocating  Loader  - A computer  program  capable  of  loading  and  combining 
relocatable  programs  (i.e,,  programs  having  symbolic  rather  than 
.nbsolute  addresses). 

Reset  - A signal  condition  representing  a binary  "zero." 

Response  Time  - Time  between  initiating  some  operation  from  a terminal 
and  obtaining  results.  Includes  transmission  time  to  the  conputer, 
processing  time,  access  time  to  file  records  needed,  and  transmission 
time  back  to  the  terminal. 

Restart  - To  resume  the  execution  of  a program. 

Rotate  - A positional  shift  of  all  bits  in  an  accumulator  (and  possibly 
an  extend  bit  as  vrell)  vrith  those  bits  lost  off  one  end  of  the 
accum’olator  "rotated"  around  to  enter  vacated  positions  at  the 
ether  end. 

Routine  - A program  or  program  segment  designed  to  accomplish  a single 
Time  tion  , 

Run  Time  - The  time  during  vihich  a program  is  executed. 

Segment  - 1)  Ibat  part  of  a long  program  which  may  be  resident  in  core 
at  any  one  time,  2)  To  divide  a program  as  in  1,  or  into  two  or 
more  segments,  or  to  store  part  of  a program  or  routine  on  an 
external  storage  device  to  be  brought  into  core  as  needed. 

Serial- Access  - Pertaining  to  the  sequential  or  consecutive  transmission 
of  data  to  or  from  core,  for  example,  paper  taoe.  Contrast  with 
"random-access, " 

Service  Routine  - A sequence  of  instructions  designed  to  accomplish 
the  transfer  of  information  between  a particular  device  and  the 
computer. 

Set  - A signal  condition  representing  a binary  "one," 


Shift  - Restrictive  (arithmetic  shift):  to  multiply  or  divide  the  magnitude 
portion  of  a vrord  by  a povier  of  two,  using  a positional  shift  of 
thses  bits.  General:  any  positional  shift  of  bits. 

Sign  - The  algebrsiic  plus  or  minus  indicator  for  a mathematical  quantity. 
Also,  the  binaiy  digit  or  electrical  polarity  representing  such  an 
indicator. 

Significant  Digit  - A digit  so  positioned  in  a ntuneral  as  to  contribute 
a definable  degree  of  precision  to  the  numeral.  In  conventional 
\7ritten  form,  the  nost  significant  digit  in  a numeral  is  the  left- 
most digit,  and  the  least  significant  digit  is  the  rightmost  digit. 

Simulate  - To  represent  the  functioning  of  a device,  system,  or  computer 
program  viith  another  system  or  program. 

Skip  - An  instruction  idiich  causes  the  xonputer  to  omit  the  instruction 
in  the  immediately  following  location,  A skip  is  usually  arranged 
to  occur  only  if  certain  specified  conditions  are  sensed  and  found 
to  be  true,  thus  allowing  various  decisions  be  made. 

Snapshot  Dump  - A dynamic  printout  during  execution,  at  breakpoints  and 
checkpoints,  of  selected  areas  in  storage. 

Software  - Computer  programs.  Also,  the  tapes  or  cards  cn  v;hich  the 
programs  are  recorded. 

Software  Package  - A complete  collection  of  relates  programs,  not 
necessarily  combined  as  a single  entity. 

Source  Program  - A program  (or  its  recorded  form)  written  in  some 

programming  language  other  than  machine  language  and  thus  requiring 
translation,  ’ftie  translated  form  is  the  "object  program," 

Starting  Address  - The  address  of  a memory  location  in  which  is  stored 
the  first  instruction  on  a given  program. 

Statement  - An  instiruction  in  any  conputer-related  language  other  than 
machine  language. 

Storage  Allocation  - The  assignment  of  blocks  of  data  and  instructions 
to  specified  blocks  of  storage. 

Storage  Capacity  - The  amotmt  of  data  that  can  be  entered,  retained, 
and  retrieved. 

Storage  Device  - A device  in  irhich  data  crui  be  entered,  retained,  and 
retrieved. 

Store  - To  put  information  into  a memory  location,  register,  or  device 
capable  of  retaining  the  information  for  later  access. 
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string  - A connected  sequence  of  entities,  such  as  characters  in  a 
conmand  string. 

Subroutine  - A sequence  of  instructions  designed  to  perform  a single 

task,  vri.th  provisions  included  to  allow  some  other  program  to  cause 
execution  of  the  task  sequence  as  if  it  were  part  of  its  own  program. 


[|  Subscript  - A value  used  to  specify  a particular  item  in  an  array. 

Swapping  - In  a timesharing  environment,  the  action  of  either  temporarily 
bringing  a user  program  into  core  or  storing  it  on  the  disk  or 
other  system  device. 


Switch  - A device  or  programming  technique  for  making  selections. 


Symbol  Table  - A table  in  which  symbols  and  their  corresponding  values 
are  recorded. 

Symbolic  Address  - A label  assigned  in  place  of  absolute  nximeric  addresses, 
usually  for  purposes  of  relocation.  (See  "relocatable.") 

Symbolic  Coding  - Broadly,  any  coding  or  programming  system  in  which 

symbols  other  than  actual  machine  operations  and  addresses  are  used. 
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Symbolic  Instructions  - An  instruction  which  is  the  basic  conponent  of 

an  assembly  language  (input  to  assembler)  and  is  directly  translatable 
into  machine  language. 
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Syntax  - 1)  The  structure  of  expressions  in  a programming  language.  2) 
The  rules  governing  the  structure  of  a programming  language. 

Table  - A collection  of  data  stored  for  ease  of  reference,  generally 
an  array. 


Temporary  Storage  - Storage  locations  reserved  for  immediate  results. 


Terminal  - A peripheral  device  in  a system  through  which  data  can  either 
enter  or  leave  the  computer. 


Timesharing  - A method  of  allocating  central -processor  time  and  other 
computer  services  to  multiple  users  so  that  the  conputer,  in 
effect,  processes  a number  of  programs  simultaneously. 

Time  Slicing  - A method  of  job  scheduling  in  a multiprogrammed 
system.  This  refers  to  the  allocation  of  fixed  amounts  of 
computing  time  among  users  on  a round-robin  basis.  Interrupts 
are  generated  by  a fixed  interval  timer  causing  control  to  pass 
to  the  next  waiting  service  request. 

Toggle  - Using  switches  to  enter  data  into  the  computer  iTiemory, 
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Trcaisfer  Vector  - A table,  usually  at  a fixed  location  in  memory, 

containing  jvuno  instructions  and/or  indirect  addresses  for  jiutp 
instruction,  ’-Then  a jump  instruction  to  a particular  routine  or 
when  the  address  of  a routine  is  placed  in  this  table,  other  routines 
can  call  the  routine  without  necessarily  knowing  its  actual  location 
in  memory.  This  technique  is  used  frequently  when  a relocatable 
assembler  is  not  available  for  a particlar  machine, 

Tnmcation  - Ibe  reduction  of  precision  by  dropping  one  or  more  of  the 
least  significant  dibits;  e.g,,  3,li4l592  truncated  to  h decimal 
digits  is  3»lUl. 

Truth  Table  - A table  listing  of  all  possible  configurations  and 
resultant  values  for  any  given  Boolean  algebra  function, 

Two*s  Complement  - A number  so  nodified  that  the  addition  of  the  modified 
niunber  and  its  original  value  vri.ll  equal  an  even  power  of  two.  Also, 
a kind  of  arithmetic  which  represents  negative  numbers  in  two's 
corqjlement  form  so  that  all  addition  can  be  accomplished  in  only 
one  direction  (positive  incrementation),  A two's  complement  number 
' is  obtained  mathematically  by  subtracting  the  original  value  from 
an  appropriate  power  of  the  base  two,  and  electronically  by 
inverting  the  states  of  all  bits  in  the  number  and  adding  one 
(complement  and  increment). 

Underflow  - A condition  that  occurs  vzhen  a floating-point  operation 
yields  a result  whose  magnitude  is  smaller  than  the  orogram  is 
capable  of  handling. 

Updated  Program  - A program  to  ;diich  additions,  deletions,  or  corrections 
have  been  made. 

User  - The  person  or  persons  who  program  and  operat  a particular  coii^juter. 

Utility  Routine  - A standard  routine  to  assist  in  the  operation  of  the 
con^uter  (e,g,,  device  drivers,  sorting  routines,  etc,)  as  opposed 
to  mathematical  ("library")  routines. 

Variable  - A symbol  whose  value  changes  daring  execution  of  a program, 

VJaiting  Loop  - A sequence  of  instructions  (frequently  only  two)  which 
are  repeated  indefinetly  until  a desired  external  event  occurs, 
such  as  the  receipt  of  a Flag  signal. 

Word  - A set  of  binary  digits  handled  by  the  computer  as  a unit  of 

information.  Its  length  is  determined  by  hardware  design,  e,g,, 
the  number  of  cores  per  location,  and  the  number  of  flip-flops 
per  register. 


Word  Length  - The  number  of  bits  in  a word. 

Working  Register  - A register  whrsc  contents  can  be  modified  under 
control  of  a program.  Thus  a register  consisting  of  manually 
operated  switches  is  not  considered  a working  register. 

V/rite  - Tbe  process  of  transferring  informatior.  from  the  computer  to 
an  output  device.  Also,  the  process  of  storing  (or  restoring) 
information  into  the  corputer's  memory  (see  "memory  cycle"). 


